Perfect graph - PDFSEARCH.IO - Document Search Engine

Perfect graph
Results: 48

#	Item
41	Even-Hole-Free Graphs Part I: Decomposition Theorem Michele Conforti y Gerard Cornuejols Ajai Kapoor Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2001-04-20 18:46:28 Induced path Line graph Graph Tree Perfect graph Path decomposition Decomposition method Graph theory Graph operations Chordal graph
42	Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2000-09-19 18:20:11 Line graph Clique Perfect graph Bipartite graph Matching NP-complete problems Combinatorial optimization Tree decomposition Graph structure theorem Graph theory Graph operations Chordal graph
43	LNBI[removed]Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2008-01-17 14:27:08 Genetic genealogy Haplotype Vertex cover Matrices Mathematics Graph theory Theoretical computer science
44	PDF Document Add to Reading List Source URL: www-pr.informatik.uni-tuebingen.de Language: English - Date: 2007-10-30 11:31:52 Graph operations Chordal graph Interval graph Perfect graph Intersection graph Matching Planar graph Neighbourhood Path decomposition Graph theory Clique problem Clique
45	PDF Document Add to Reading List Source URL: www.emis.ams.org Language: English - Date: 2005-10-17 15:50:27 Interval graph Perfect graph Planar graphs Tree decomposition End Minor Tree Neighbourhood Clique Graph theory Path decomposition Graph operations
46	PDF Document Add to Reading List Source URL: www.gerad.ca Language: English - Date: 2003-12-19 13:42:48 Perfect graph Graph Chordal graph Bipartite graph Block graph Matching Clique Induced path Hypercube graph Graph theory Graph operations Line graph
47	PDF Document Add to Reading List Source URL: www.claymath.org Language: English - Date: 2007-10-03 11:36:14 Perfect graph Graph Petersen graph Extremal graph theory Graph theory Mathematics Maria Chudnovsky
48	PDF Document Add to Reading List Source URL: cgm.cs.mcgill.ca Language: English - Date: 2007-07-06 14:03:11 Graph coloring Line graph Perfect graph Chordal graph Hypohamiltonian graph Hamiltonian path Independent set Comparability graph Induced path Graph theory NP-complete problems Graph operations